Nhờ màn trình diễn của Rashford trong mùa giải đầu tiên đá chính cho Manchester United khi ghi được 8 bàn thắng sau 18 lần ra sân, huấn luyện viên trưởng đội tuyển Anh Roy Hodgson đã quyết định điền tên anh vào danh sách sơ bộ tham dự UEFA Euro 2016 vào ngày 16 tháng 5 năm 2016.[13][14]

Vào ngày 27 tháng 5 năm 2016, Rashford có lần đầu tiên ra mắt đội tuyển Anh ở trận giao hữu với Úc trên sân vận động Ánh Sáng. Anh ghi bàn ở ngay phút thứ 3, qua đó trở thành cầu thủ trẻ nhất lập công trong trận ra mắt đội tuyển Anh (18 tuổi 208 ngày), phá vỡ kỷ lục cũ tồn tại từ năm 1938 đến nay của Tommy Lawton.[15]

Ngày 31 tháng 5 năm 2016, Marcus Rashford được huấn luyện viên trưởng Roy Hodgson đăng ký thi đấu Euro 2016 tại Pháp.[16] Tại giải đấu này, Rashford thi đấu đầy đủ cả ba trận vòng bảng và trận thua 1-2 ở vòng 16 đội trước Iceland.